浅谈 FFT

前言

这篇文章参考了很多地方的文章,包括 OI WIKI、洛谷题解等。我对这些东西进行了整理之后才有的这篇文章。顺便纠正了一些错误。

Made by: 2x6_81

阅读全文 »

浅谈树状数组

一、啥是树状数组?

树状数组,是支持 O(logn)O(logn) 单点修改,O(logn)O(logn) 前缀和查询的数据结构。

先来看代码:

阅读全文 »

浅谈分块

分块,就是一种优雅的暴力。它可以将 O(n2)O(n^2) 的暴力变成 O(nn)O(n \sqrt{n})

Powered by Gridea
0%